POINT COUNTS OF D k AND SOME A k AND E k INTEGER 
LATTICES INSIDE HYPERCUBES 
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Abstract. Regular integer lattices are characterized by k unit vectors that 
build up their generator matrices. These have rank k for D-lattices, and are 
rank-deficient for A-lattices, for Ee and E7. We count lattice points inside hy- 
percubes centered at the origin for all three types, as if classified by maximum 
infinity norm in the host lattice. The results assume polynomial format as a 
function of the hypercube edge length. 



1. Scope 

We consider infinite translationally invariant point lattices set up by generator 
matrices G 

k 

(!) Pi = ^ f G ij a j 

3=1 

which select point coordinates p given a vector of integers a. In a purely geometric- 
cmimerative manner we count all points that reside inside a hypercube defined by 
\Pi\ < n, Mi. These numbers shall be called A b k {n), D k (n) and E k {n) for the three 
lattice types dealt with. In the incremental version of boxing the hypercubes, the 
points that are on the surface of the hypercube are given the upper index s, 
(2) 

Al(n) = 4(n)-4(n-l), D k (n) = D b k (n)-D b k (n-l), and^(n) = E b (n)-E b (n-1), 

the first differences of the "bulk" numbers with respect to the edge size n. 

There is vague resemblance to volume computation of the polytope defined in 
a-space by other straight cuts in p-space [TTJ [TU] . 

In all cases discussed, the generating functions D b k (x), A b k (x) or E k (x) are ra- 
tional functions with a factor (1 — x) k in the denominator. They count sequences 
starting with a value of 1 at n = 0. The generating functions of the first differences, 
D k (x) etc., are therefore obtained by decrementing the exponent of 1 — x in these 
denominators by one [14\ I19j , and have not been written down individually for that 
reason. 

The manuscript considers first the D-lattices D§-D/± in tutorial detail in sections 
[2HH then the case of general k in Section [5] The points in A2-A4 are counted in 
sections [BH5] by examining sums over the a-coefficients, and the general value of k 
is addressed by summation over p-coordinates in Section |H1 The cases E 6 -E s are 
reduced to the earlier lattice counts in sections [TUhT^I 
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2. Lattice D 2 



In the D 2 lattice, the expansion coefficients on and Cartesian coordinates pi are 
connected by 

'1 1 \ fa x \ = /pi 
1 -1J \a 2 J \p 2/ 

If we read the two lines of this system of equations separately, points inside the 
square \pi\ < n (i = 1, 2) are constrained to a-coordinates inside a tilted square, as 
shown in Figure [TJ 



(3) 





a 2 >A 


|ai - 


^\ J* • 












/ *\ • 




\oti + 



Figure 1. The conditions |ai ± a 2 \ < H select two orthogonal 
diagonal stripes in the (ai, a2)-plane. Their intersection is a tilted 
square centered at the origin. 



The point count inside the square is 
(4) D b 2 = J2 E L 

[osi — a2 | <n |ai +c*2 | <n 

Resummation considering the two non-overlapping triangles below and above the 
horizontal axis yields 



n n — a.2 



(5) d>= e E 1+ E E 1 



0:2 ——^ cui— — n — c^2 



0*2 — 1 Oil =C*2 — Ti. 





= (2a 2 + 2n + l)+ ^ (2n-2a 2 + l). 

Q2--n Q2— 1 

We will frequently sum over low order multinomials of this type with a basic formula 
in terms of Bernoulli Polynomials B, (0.121)][20j (1.2.11)][7J 



(6) 



E 



B 1+k (j + l)-B 1+k (0) 



Application to ([5]) and its first differences yields essentially sequences A001844 and 
A008586 of the Online Encylopedia of Integer Sequences (OEIS) [17] : 

Theorem 1. (Lattice points in the bulk and on the surface of D 2 ) 

'l, n = 0; 
in, n > 0. 



(7) 



D^(n) = 2n 2 + 2n + 1 = 1, 5, 13, 25, 



Df(n) 
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3. Lattice D 3 

The relation between expansion coefficients on and Cartesian coordinates pi for 
the D$ lattice is 

(8) 

The determinant of the Generator Matrix is non-zero; by multiplication with the 
inverse matrix, a form more suitable to the counting problem results: 

'1/2 1/2 1/2 

(9) | 1/2 -1/2 -1/2 
0-1 

D^(n) is the number of integer solutions restricted to the cube — n < pi < n. This is 
the full triple sum (2n+ 1) 3 — where 2n+ 1 sizes the edge length of the cube — minus 
the number of solutions of ([9]) that result in non- integer a,. The structure of the 
three equations in ((9j) suggests to separate the cases according to the parities of P3 
and pi+p2- 

(10) D\{n)= £ 1= E E 1+ E E L 

Pll<™,|p 2 l<™.IP3l<™ IpiI<™,Ip 2 I<™ Ip 3 I<" |Pll<»,|P2l<" 1*3 I <" 

Pl+P2+P3 cvcn p 1 +p2 cvcn P3 even P1+P2 odd P3 odd 

The auxiliary sums are examined separately for even and odd n [T7| A109613,A052928]: 

1 4- (— l) n 

(11) J2 1 = n + ^- = 1,1,3,3,5,5,7,7,9,9,...; 





( Oi\ 








{0:3 



|P3l< r - 
P3 ever 



(12) Yl 1 = n+ 1 9 =0,2,2,4,4,6,6,8,8. 



Ip 3 1<™ 
p 3 odd 



The parity-filtered double sum of (JTDJ) over the square in (pi,p 2 ) -space selects points 
on lines parallel to the diagonal. 

Definition 1. ( Order of even (g) and odd (u) point sets in k- dimensional hypercube 
planes) 

(13) V?(n)= E !; V k( n ) = E L 

\ Pi \<n \Pii<n 
P1+P2H Pfc even P1+P2H Pfc odd 

This decomposition applies to higher dimensions recursively: 

(14) v k 9 (n) = ^W^W + eiW^W; 

(15) V k u (n) = V^WVfW + V^inWin). 

Starting from Vf (n) and V"(n) given in (|TT[) — (fT^l) . the recurrences provide Table 
[T] The two disjoint sets of lattice points complement the hypercube: 

(16) Vg(n) + V£(n) = (2n + l) k . 
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Table 1. Low-dimensional examples of the lattice sums (fT"3")) . 

index value 

v/(n) n+ 1 y 

V/(n) 2n 2 + 2n + l 

v/{n) 2n(n + l) 

V 3 9 (n) 4n 3 + 6n 2 + 3n + 

Vg*(n) 4n 3 + 6n 2 + 3n + 

F/(n) 8n 4 + 16n 3 + 12n 2 + 4n + 1 

y 4 M (n) 4n(n + l)(2n 2 + 2n+l) 

Kf(n) 16n 5 + 40n 4 + 40n 3 + 20n 2 + 5n + 1+( ~ r 

V 5 U (n) 16n 5 + 40n 4 + 40n 3 + 20n 2 + 5n + 

Vg 9 (n) (2n 2 + 2n + l)(16n 4 + 32n 3 + 20?i 2 + 4n + 1) 

vf{n) 2n(n + l)(4n 2 + 2n + l)(4n 2 + 6n + 3) 

V 7 9 (n) 64n 7 + 224n 6 + 336n 5 + 280n 4 + 140n 3 + 42n 2 + 7n+ 1+( ~ r 

Ff (n) 64n 7 + 224n 6 + 336?i 5 + 280n 4 + UOn 3 + 42n 2 + 7n+ 1 y 

Vg{n) 128n 8 + 512n 7 + 896n 6 + 896n 5 + 560n 4 + 224n 3 + 56n 2 + 8n + 1 

vf{n) 8n(n + l)(2n 2 + 2n + l)(8n 4 + 16n 3 + 12n 2 + An + 1) 



Theorem 2. (fee lattice counts for edge measure 2n + I) 

{2n + l) k 1 



(17) W= (2 Jl)* fljn 

Proof. The proof is simple by induction with the aid of ([T4|) and fp~6|) , using F 9 (n) 
of (HI} and Vi u (n) of (H2J. □ 

£>g(n) in (fTOI) equals V 3 9 (ro) by definition. D| and D 3 are sequences Al 10907 
and A175109 in the OEIS [T7]- 

Theorem 3. (Lattice points in the bulk and on the surface of D%) 

(18) D\{n) = 4n 3 + 6n 2 + 3n + 1 + |p = 1, 13, 63, 171, 365, 665 ... ; 



fc even; 



(19) Di(n) = I 1, „ , , ™ ' = 1,12,50,108,194,300,434,... 

' 12n 2 + 1 + (-1)" n>0. 



The corresponding recurrences and generating function are 
(20) D b 3 (n) = 3D b 3 (n - 1) - 2D b 3 (n - 2) - 2D b 3 (n - 3) + 3I)£(n - 4) - D b 3 (n - 5); 



(21) £>|(ar) 



(1 + 6x + x 2 )(l + Ax + x 2 ) 



3V; " (l + x)(l-x)* 

(22) D|(n) = 2D|(n - 1) - 2_D|(n - 3) + D|(n - 4); (n > 3). 
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4. Lattice D4 

The transformation between expansion coefficients and Cartesian coordinates in 
the D4 case reads 



(23) 





1 









( ai \ 




( P i\ 


1 


-1 


1 











P2 








-1 


1 




a 3 




P3 


v> 
















w 



The technique of counting points inside cubes is the same as in the previous section. 
Inversion of the 4x4 matrix yields 



(24) 



A/2 


1/2 


1/2 


1/2 


-1/2 


-1/2 








-1 


V 









1/2 \ 

1 

-1 / 



\ 


(pi 


\ 






Pi 








P3 






/ 


\P4 


J 


\a 4 J 



We wish to count all lattice points subject to the constraint \pi\ < n (i = 1, . . . 4), 
and the first two lines of the previous equation require in addition that the sum 
over all four pi is even to keep all four on in the integer domain: 



(25) D\{n)= L 

Pll<»>|P2l<™.IP3l<™.b4l<™ 
P1+P2+P3+P4 even 



This expression is Vf (n) already computed above. £>|(«) is OEIS sequence A117216; 
D\{n) is A175110 [17]. 

Theorem 4. (Lattice points in the bulk and on the surface of D4) 

(26)D b 4 (n) = 1 + in + I2n 2 + 16n 3 + 8n 4 

= 1, 41, 313, 1201, 3281, 7321, 14281, 25313, 41761, 65161, 97241 . . . ; 
fl, n = 0; 

|8n(l + 4n 2 ) n > 0; 

1, 40, 272, 888, 2080, 4040, 6960, 11032, 16448, 23400, 32080 . . . 



(27)£>2(n) = 



The associated generating function and recurrences are 

, no , . 1 + 36x+ l\8x 2 + 36a; 3 + x 4 
(28) D 4 (x) = ^— ; 

(29) 

D\{n) = hD\{n - 1) - 10£>^(n - 2) + 10£>^(n - 3) - 5D\(n - 4) + D\{n - 5); 
(30) £>f(n) = 4D|(n- 1) - 6L»|(n - 2) +4£)|(n- 3) -L»|(n-4); (n > 4). 
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5. Lattices Dk, general k 

No new aspect arises in comparison to the previous two sections |16j . The D\ (n) 
equal the Vf(n) and their first differences constitute the D s k (n): 

1 4- (—) n 

(31) D b 5 (n) = 16n 5 + 40n 4 + 40n 3 + 20n 2 + 5n + K ' ; 



1, n = 0; 

l+40n 2 + 80n 4 + (-)", n > 0; 

(33) D\(n) = 32n 6 + 96n 5 + 120n 4 + 80n 3 + 30n 2 + 6n + 1; 

1 j 6W ~ [4n(l + 12n 2 )(3 + 4n 2 ), n>0;' 

1 _|- (_ \« 

(35) L>7(n) = 64n 7 + 225n 6 + 336n 5 + 280n 4 + 130n 3 + 43n 2 + 7n+ —± ' : 

(36) D s 7 {n) 



(32) Dg(n) 



1, n = 0; 

1 + 84n 2 + 560n 4 + 448n 6 + (-)", n > 0. 



D5 and I?6 are materialized as sequences A175111 to A175114 17 . All cases are 
summarized in a Corollary to Theorem [2J 

Corollary 1. (D% Lattice points inside the hypercube) 



(37) D\(n) = 



(2n+l) k 

(2"+l) fc _ < ' ' 



k even; 



., . fcodd. 



(38) D s k (n) ■■ 

The generating functions are 



t - 2n + 1 ^ (2«^i) , fceven, n > 0; 

(Hn+lll _ + (_)", fcodd, n>0. 



(l + aj)(l-a;) 



fc+i ' 



(39) 

where 
(40) 
(41) 

2/9? = ^[(2 l -2i+l) fc +(-)'- t ] ( fc + X ) (-)*+^[(2*-2t-l) fe -(-)- t ] ( fc + 1 ) (-) 
t=o ^ ' t=o ^ 



t=0 ^ ' 



i-1 



ROOT LATTICE POINT COUNTS IN HYPERCUBES 



7 



Remark 1. The Dt lattices are characterized by 



(42) 



/l ••• 
1 ••■ 

ooi'-. 

: : 1 



l/2\ 

1/2 

1/2 

■■- 1/2 



1 1/2 
■ • 1/2/ 







(pi\ 


a 2 




P2 


a 3 




P3 


{'■) 




{'J 



\0 ■■ 

Matrix inversion gives 

/l ••• -1\ 

1 : -1 

(43) : o 1 i -1 

: '■• 1 -1 
\0 ••• 2/ 

which shows that there is no constraint on generating any pi inside the regions \pi | < 
n: The number of lattice points up to infinity norm n is simply Dl b (n) = (2n+ 1)*. 

6. Lattice A 2 
A\ (n) is the number of integer solutions to 









P2 






P3 




a 3 


v) 







(44) 



1 

-1 1 
-I, 



'Pi 

P2 
\P3j 



in the range \pi\ < n. The three requirements from the three lines of this equation 
become 



(45) 



A 



|ai|<n l- Q i + «2l< Tl 



As outlined in Figure [2 decomposition of the conditions allows resummation over 
the quadrangles above and below the a\ axis: 
(46) 

n+ft2 n n n 

A »= E E 1+ E E 1= E (2n + l + a 2 )+^(2n + l-a 2 ), 

Q2 — — n QL\— — n ft2 — lQl— CK2— Tl Q2--n CK2 — 1 

further evaluated with ([B]). 

Theorem 5. (Lattice points in the bulk and on the surface of A 2 , [17, A003215] / ) 
(47) A b 2 (n) = l+3n(n+l) = 1,7,19,37,61,91,127,169,217,271,331,397,469,... 
The first differences are pH A008458] 



(48) 



A s 2 (n) = 



1, n = 0; 
6n, n > 0. 
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Figure 2. The conditions |ai| < n and \a 2 \ < n select a square 
in the {a\, a2)-plane. The requirement — a\ + 02! < n admits 
only values inside a diagonal stripe. The intersection is the dotted 
hexagon. 



7. Lattice A* 



The generator matrix sets 
(49) 



/ 1 





°\ 


-1 


1 








-1 


1 


\o 





-v 



o 2 



1^2 

w 



This translates the four bindings \pi\ < n into four constraints on the three a: 
(50) A\{n)= EE E L 

|ai|<n l-«i+ a 2l< Jl I— a3|<n 
'- |-« 2 +«3l<- 

Figure [3] illustrates resummation of the format 

a 2 +n 2n n 

(si) E E i= E E !+£ E i- 

|ai|<n |— ai+Q2|<n a2 = -2nai=-n a 2 =l oi=a 2 -n 

This is applied twice (note this factorization generates quad-sums which are a 



a 2 \ <n 




Figure 3. The condit 



ons |ai| < n and | — ct\ + a 2 \ < n select 



points in the dotted parallelogram. 
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convenient notation to keep track of the limits. The sums actually remain triple 
sums) : 

(52) 

Q(2+n 2 n n a 2 + n 2n n 

4w = ( E Ei+E E !)( E Ei+E E d 

Q2- — 2n Qi--n ex. 2 — 1 ai=a2-n 02 — — 2n a;j--n a^-l Q3- 02— n 

a2+n CK2+'^ 2n n n 

= E E E 1+ E E Ei 

Q2- — 2n Qi— — n a 3 — — n 02- 1 Qi— a 2 — n a 3 — n 

2n 

= E (2n+l + a 2 ) 2 + ^T(2n+l-a a ) 2 . 

After binomial expansion, both remaining sums are reduced with (j6|): 
Theorem 6. (Lattice points in the bulk and on the surface of A3) 

(53) A\{n) = 1 + ^n(7 + Yin + 8n 2 ) = 1, 19, 85, 231, 489, 891, 1469, 2255, 3281, . . . 



(54) A s 3 (n) = \ l\ 2 11 ° = 1,18,66,146,258,402,578,... 

I 2 + Ion , n > 

These are sequences A063496 and A010006 in the OEIS [17]. 



8. Lattice A4 

Ai is characterized by a quad-sum over cti with five constraints on the pt set up 
by the hypercube: 



(55) 



(I \ 

-110 
0-110 
0-11 

\o 0-1/ 



\a 4 y 



£>2 
P3 

W 



(56) 



= E E EE 1 - 



lai I <n I — ai+a2|<n I _a 2+ a 3 1 - 



1 04 1 <n 
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The resummation ([51]) is separately applied to (0:1,0:2) and (03,04); the entangle- 
ment between 02 and 03 is noted in the second factor: 



a2+n 



2n n 



(57) 4(n)=( E E 1+ E E 1 

Ql- — n CK2 — 1 ai-Q'2 —71 / 

0:3 -f-n 2n n 

E E 1+ E Ei 



»2+°3l<™ 



a 3 = 1 Q4- CK3 — n 

|-"2 + »3l<» 



/ 2n 

E (2n+l + a 2 )+ E( 2n+1 - a 2) 

\Ot2 — — 2n Q2 — 1 



2u 



E (2n+l + a3)+ E (2n+l-a 3 ) 



3 , 2 + Q3 |<r. 



= 3 = 1 
= 2 + °3l<>-- 



Product expansion generates 4 terms. The coupling between 02 and 03 is rewritten 
individually in their 4 different quadrants facilitated with Figure |4] 







o 3 


/ 






' • • • ' 






1 • • • 1 
• • J« 




ah, 


/ 









FIGURE 4. The conditions |o 2 | < 2n and |o 3 | < 2n define the 
large square, and | — 02 + 03I < n narrows the region down to the 
dotted hexagon. 
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— n c*3+n 



(^) E E = E E + E E ; 

Q2--2n a 3 = -2n a3--2na2--n CK3 — — n+1 a 2 — «3~ n 

|-»2+°3l<™ 

2n n 

(59) E E =E E i 

at<2=— 2n a 3 = 1 03 — 1 Q2- CK3 — n 

|-°2 + = 3l<" 

2n a 3 +n 

(60) E E - E E; 



Q2 — 1 a 3 = - 2 " 03 — — n + 1 Q9-1 

|-« 2 +»3l<« 

2n 2n n 0:3+71 2n 2n 

(61) E E = E E + E E • 

a.2 — 1 a 3 — 1 «3 — lQ2 — 1 ft3- n+1 Q2- CK3 — n 

|-ot 2 +c. 3 |<n 

So A| in (|57j) translates into six elementary double sums over products of the form 
(2n + 1 ± a2)(2n + 1 ± 0:3), eventually handled with ([6]). 

Theorem 7. (Lattice points in the bulk and on the surface of |17[ A083669],) 

(62) A\(n) = 1 + — n(n + 1)(14 + 23n + 23n 2 ) = 1,51, 381, 1451, 3951, 8801, . . . 

(63) A|(n) = -(7 + 23n 2 ) = 1, 50, 330, 1070, 2500, 4850, 8350 . . . 

9. Lattices A k , k > 4 

Direct summation over the polytopes in o^-space becomes increasingly laborious 
in higher dimensions; we switch to summation in p^-space based on the alternative 

(64) A\(n)= L 

Pi |<n. »=1,...,*+1 

This is derived by adding a k + 1-st unit vector with all components equal to 
zero — with the exception of the last component-as a final column to the generator 
matrix. (This simple format suffices; laminations are not involved.) An associated 
coefficient a k +\ embeds the lattice into full space, while the condition a k +i = 
is maintained for the counting process. Inversion of the matrix generator equation 
demonstrates that this zero-condition translates into the requirement on the sum 
over the pi shown above. This point of view is occasionally used to define the 
A-lattices. 

Counting the points subjected to some fixed ^ pi = m is equivalent to compu- 
tation of the multinomial coefficient 

(65) [x rn ]{\ +X + X- 1 +x 2 +x- 2 + ■■■ + x n + x- n ) k . 

Balancing the accumulated powers as required for A b k necessarily ties them to the 
central multinomial numbers [3J |3] : 

Selecting values for the pi is equivalent to a Motzkin-path, picking one term of each 
of the k instances of the 1 + x + x^ 1 of the trinomial, for example [5|. First, the 
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formula is a route to quick numerical evaluation (Table [2J. Second, it proves that 
A b k {n) is a polynomial of order < k in n, because each of the binomial factors in 
the j-sum is a polynomial of order k — 1. This is easily made more explicit by 
invocation of the Stirling numbers of the first kind [13] [TJ (24.1.3)]. 

Remark 2. This scheme of polynomial extension has been used for coordination 
sequences before 6 , and is found in growth series as well [2] . 



Table 2. A\(n) displaying columns of central 3- normal, 5-nomial, 
7-nomial etc. numbers OH A002426,A005191,A025012,A025014,A163269] 



k\n 





1 


2 


3 


4 


5 


6 


7 


8 


1 


1 


3 


5 


7 


9 


11 


13 


15 


17 


2 


1 


7 


19 


37 


61 


91 


127 


169 


217 


3 


1 


19 


85 


231 


489 


891 


1469 


2255 


3281 


4 


1 


51 


381 


1451 


3951 


8801 


17151 


30381 


50101 


5 


1 


141 


1751 


9331 


32661 


88913 


204763 


418503 


782153 


G 


1 


393 


8135 


60691 


273127 


908755 


2473325 


5832765 


12354469 


7 


1 


1107 


38165 


398567 


2306025 


9377467 


30162301 


82073295 


197018321 


8 


1 


3139 


180325 


2636263 


19610233 


97464799 


370487485 


1163205475 


3164588407 



By computing the initial terms of any numerically, the others follow by the 
recurrence obeyed by fc-th order polynomials [5]: 



(67) 



AUn)=j:( k + 1 )(-y +1 AUn-j). 

.7=1 ^ J ' 



Theorem 8. (Lattice points in the bulk and on the surface of A§) 
(68) A\{n) = i(2n+l)(5 + 27n+71n 2 + 88n 3 + 44n 4 ); 



(69) Alin) 



1. 



2 + 50r^ + 88n 4 , n > 



, U °' = 1, 140, 1610, 7580, 23330, 



A\ is a bisection of sequence A071816 of the OEIS [T7]. A\ is a bisection of 
sequence A133458 [17]. 

Theorem 9. (A§ and Aj point counts) 

(70) A\{n) = 1 + — n(n + 1)(222 + 727n + 1568n 2 + 1682n 3 + 841n 4 ). 
180 

(71) 

AUn) = \ 1 ' , „ , N n _ °' = 1,392,7742,52556,212436... 

6 ^ ; |^n(74 + 765n 2 + 841n 4 ), n > 0, 

(72) 

In + 1 

A\{n) = (315 + 2568n + 10936?i 2 + 26400?i 3 + 37360n 4 + 28992n 5 + 9664n 6 ). 

o 10 
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Remark 3. The A b k (n) can be phrased as k-th order polynomials of L = 2n + 1 



with th> 


s same 


(73) 


4(L) 


(74) 


A b JL) 


(75) 


A\{L) 


(76) 


A(L) 


(77) 


A\(L) 


(78) 


A b 6 (L) 


(79) 


A b 7 (L) 


(80) 


A\{L) 



2. 



4. 



1 3 r 

4 + 4*' 
L 2 r3 

64 96 192 ' 

5 4 20 ' 

25 539 l4 5887 ^ 

256 + 2304 + 11520 ' 

1 t 7 r3 2 r5 151 Tl 

-L H L + -L H L ■ 

7 45 9 315 ' 

1225 3229 r2 6063 , 867 rfi 259723 r8 
L H L H L H L 



16384 28672 40960 4096 573440 
If we rewrite [T5] 

fan v r^- Lfc/( v" )J r iv* r[fc(n + i)-j(2» + i)] 

(81) Afc - lH " M) 7!r^- J + i)r[fcn- j( 2n + i) + i]' 

the multiplication formula of the T-function converts this to terminating Saalschiitzian 
Hypergeometric Series: 

r(2fc) / -k — - fc-1 

(82) Abk - l{1) = T(knk + l) iF3 { -3^1,-3^1, If Vl 11 
(83) 

-pr/ . -i \ 7 l / jL tik nfc— 1 n — 2 nfc-2n 

16 _ 1 IA n + jTi / K > 2n+l' 2n+l ' 2n+l ' " ' ' 2n+l 

— — — — — — — - 2n+2^2n+l (n+l)fc-l (n+l)fc-2 (n+l)fc-2n-l 

H«;Hn« + ij \ 2 , , 2«+i ' ' " " ! 2^+1 



The functional equation T(m + 1) = mT{m) presumably induces a non-linear 
recurrence along each column of Table [2j as shown by Sulanke for column n = 1 
|18j . Numerical experimentation rather than proofs [T2] suggest: 

Conjecture 1. (Recurrences of centered 3-nomial, 5-nomial, 7-nomial coefficients) 

(84) (k + 1)4(1) - (2k + l)4-i(l) ~ 3fc4_ 2 (l) = 0; 

(85) 

2(fc + l)(2fc + 1)4(2) + (k 2 - 49/c - 2)A|-i(2) + 5(-21fc 2 + 37k - 18)4- 2 (2) 
-25(Jfe - - 4)4_ 3 (2) + 125(fc - l)(k - 2)A b k _ 4 (2) = 0. 

(86) 

3(3fe + 2)(3fc + l)(fc + 1)4(3) + (41fc 3 - 600fc 2 - 191ft - 6)4- 
+7(-383ft 3 + 1458ft 2 - 1927ft + 840)4- 2 (3) + 49(-83fc 3 + 1068ft 2 - 4321ft + 5040)4- 
+343(199ft 3 - 1890ft 2 + 6017ft - 6390)4-4(3) + 2401(ft - 3)(43fc 2 - 351fc + 722)4- 
-16807(fc - 3) (A; - 4)(5fc - 19)4- 6 ( 3 ) - 117649(fc - 5)(ft - 4)(fc - 3)4- 7 (3) 
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Table 3. Binomial coefficients rjkj of |85j) . 



k\j 


1 


2 


3 


4 


5 


6 


7 8 


1 


1 














2 


3 


3 












3 


9 


24 


16 










4 


25 


140 


230 


115 








5 


70 


735 


2250 


2640 


1056 






G 


196 


3675 


18732 


38801 


35322 


11774 




7 


553 


17976 


143696 


468160 


728448 


541184 


154624 


8 


1569 


87024 


1052352 


5067288 


11994354 


14906484 


9350028 2337507 



Remark 4. Inverse binomial transformations of the Au(n) define coefficients rjkj 
via 

(87) A b k (n) = 1 + 2J2 ("W 

as demonstrated in Table \3[ They are related to the partial fractions of the rational 
generating functions : 



The first column and the diagonal of Table\3\ appear to be sequences A097861 and 
AO 11 81 8 of the OEIS, respectively [T7] . 



Remark 5. From (|66p we deduce the numerator coefficients defined in (|89[) : 




Some of these are shown in Table^Q Caused by the mirror symmetry of the coeffi- 
cients, — 1 is a root of the polynomial ^2iJk,ix l if k is odd; a factor 1 + x may then 
be split off. 

Formula converts Table [5] into Table [5] And similar to Conjecture [T] we 
formulate recurrences along columns of this derived table: 

Conjecture 2. (Recurrences of A s k ) 
(91) 

(fc+l)(A ; -l)^(l)-(3A : 2 -fc-l)^._ 1 (l)-A ; (A ; -2)^_ 2 (l) + 3fc(A ; -l)^_3(l) = 0, 
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Table 4. Synopsis of the numerators 7^; of the generating func- 
tions {89). 



k\l 





1 


2 


3 


4 


5 


6 


7 


1 


1 


1 














2 


1 


4 


1 












3 


1 


15 


15 


1 










4 


1 


46 


136 


46 


1 








5 


1 


135 


920 


920 


135 


1 






6 


1 


386 


5405 


11964 


5405 


386 


1 




7 


1 


1099 


29337 


124187 


124187 


29337 


1099 


1 


8 


1 


3130 


152110 


1126258 


2112016 


1126258 


152110 


3130 


9 


1 


8943 


767460 


9371472 


29836764 


29836764 


9371472 


767460 


10 


1 


25642 


3809367 


73628622 


372715542 


626734120 


372715542 


73628622 



Table 5. A s k (n) derived from Table [2j building differences be- 
tween adjacent columns jTTl A175197]. 



k\n 





1 


2 


3 


4 


5 


6 


7 


8 


1 


1 


2 


2 


2 


2 


2 


2 


2 


2 


2 


1 


6 


12 


18 


24 


30 


36 


42 


48 


3 


1 


18 


66 


146 


258 


402 


578 


786 


1026 


4 


1 


50 


330 


1070 


2500 


4850 


8350 


13230 


19720 


5 


1 


140 


1610 


7580 


23330 


56252 


115850 


213740 


363650 


6 


1 


392 


7742 


52556 


212436 


635628 


1564570 


3359440 


6521704 


7 


1 


1106 


37058 


360402 


1907458 


7071442 


20784834 


51910994 


114945026 


8 


1 


3138 177186 


2455938 16973970 


77854566 


273022686 


792717990 


2001382932 


(92) 


2(k 


- l)(2fc 


+ 1)0 


f l)(65576/c 


- 74745)^(2) 









+ (262304/fc 4 - 10212201/c 3 + 21353744fc 2 - 8959001/c - 149490)A£_ 1 (2) 
+ 2(-6440305/c 4 + 44418225fc 3 - 87651471fc 2 + 52631106/c - 4105233)A£_ 2 (2) 
+ 20(811225/c 4 - 3988621fc 3 + 5814523/c 2 + 2441684fc - 8566578)A|_ 3 (2) 
+ 2(24847058fc 4 - 190384802fc 3 + 480247197fc 2 - 462996527/c + 158679414)A|_ 4 (2) 



- (k - 3)(20387704fc 3 - 72824267/c 2 - 29485137fc + 331041750)A£_ 5 (2) 
- 100 - 3 )( fc ~ 4)(3707581fc 2 - 5729012/c + 3352341)yL?_ 6 (2) 

+ 150(fc - 3)(fc - 4)(/c - 5)(26006/c + 104375)A£_ 7 (2) = 0. 
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10. Lattice E 6 

The task is to sum over the 6-dimensional representation with limits set by the 
8-dimensional cube: 



(93) 

















1/2 \ 






(Pi\ 


-i 














1/2 




( ai \ 




Pi 


i 


-1 











1/2 








P3 





1 


-1 








1/2 




a 3 




P4 








1 


-1 





-1/2 




0:4 




P5 











1 


-1 


-1/2 




a 5 




P6 














1 


-1/2 




W 




P7 


Vo 














-1/2) 






\ps) 



This is extended to an 8-dimensional representation 



(94) 



(0 














1/2 









( al \ 




(pi\ 


-1 














1/2 










a 2 




Pi 


1 


-1 











1/2 










a 3 




P3 





1 


-1 








1/2 










0:4 




P4 








1 


-1 





-1/2 










a 5 




P5 











1 


-1 


-1/2 










a 6 




P6 














1 


-1/2 


1 







a 7 




P7 


\o 














-1/2 









w 




W 



maintaining the count of E\ by adding the condition = a$ = to the lattice 
sum. Inversion of this matrix equation yields 



(95) 



(1 


-1 



























2 


-1 


-1 



















P2 




a 2 


3 


-1 


-1 


-1 
















P3 




a 3 


2 


-1 


-1 


-1 


-1 













P4 






1 


-1 


-1 


-1 


-1 


-1 










P5 




a 5 


2 

























P6 




a 6 





1 


1 


1 


1 


1 


1 







P7 




017 


V 
























w 







The first but last equation of this linear system argues that 6 components of pi 
are confined to X^i=2 ePi — ^ while summing over \pi\ < n to ensure aj = 0; 
the same sum regulated the 6-dimensional cube A\. The last equation represents 
the confinement pi + p 8 = to ensure as = 0. Since this is not entangled with 
the requirement on the other 6 components, the associated double sum emits a 
factor 2n + 1. (Imagine counting points in a square of edge size 2n + 1 along two 
coordinates p\ and p$, where p\ + p$ = admits only points on the diagonal.) 
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Theorem 10. (Point counts of Eq) 

(96) E\{n) = (2n + l)A\(n) = -(1 + 2n) 2 (5 + 27n + 71n 2 + 88n 3 + 44n 4 ) 
= 1, 423, 8755, 65317, 293949, 978043, 2661919, 6277545, 13296601, . . . ; 

'l, n = 0; 



(97) 



(98) 



6 1 §n(47 + 480n 2 + 528n 4 ), n > 0; 



= 1, 422, 8332, 56562, 228632, 684094, 1683876, 3615626, 7019056, 
E b 6 (x) 



1 + 416a; + 5815.x 2 + 12880a; 3 + 5815a; 4 + 416a; 5 + x 6 



{i- x y 



11. Lattice E-j 



The E'j lattice is spanned by 



(99) 



/ 


-1 













1 


-1 













1 


-1 













1 


-1 













1 






























V 





















-1 
1 





1/2 \ 

1/2 

1/2 

1/2 
-1/2 
-1/2 
-1/2 
-1/2/ 



( a A 

a 2 
a 3 
a 4 
a 5 
a 6 
\a 7 J 



P2 
P3 
Pi 
P5 
P6 
P7 
\P8j 



Again we consider only the sublattice with even a?, that is, integer pi. 

Theorem 11. (Point counts of E?) 

(100) E b 7 {n) = A\{n). 

Proof. We reach out into a direction of the ps axis adding a unit vector with 
section a$: E 7 (n) counts only points with as = 0. 



(101) 



f-1 

















1/2 






f aA 




(Pl\ 


1 


-1 














1/2 







a 2 




P2 





1 


-1 











1/2 







a 3 




P3 








1 


-1 








1/2 







04 




Pi 











1 


-1 





-1/2 







a 5 




P5 














1 


-1 


-1/2 







a 6 




P6 

















1 


-1/2 











P7 


Vo 

















-1/2 


V 




w 







The inverse of this equation is 



(102) 



(o 


1 


1 


1 


1 


1 


1 










/aA 


1 


1 


2 


2 


2 


2 


2 







P2 




a 2 


2 


2 


2 


3 


3 


3 


3 







P3 




a 3 


3 


3 


3 


3 


4 


4 


4 







Pi 




a4 


2 


2 


2 


2 


2 


3 


3 







P5 




a 5 


1 


1 


1 


1 


1 


1 


2 







PS 




a 6 


2 


2 


2 


2 


2 


2 


2 







P7 




a 7 




1 


1 


1 


1 


1 


1 






\p 8 J 
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and — reading the last line — the restriction on the as coordinate implied by the 
embedding translates into YliP-i — 0- I n comparison, we can also embed the A? 
lattice into its 8-dimensional host, 



(103) 



/ 1 




























(Pl\ 


-1 


1 


























P2 





-1 


1 



















« 3 




P3 








-1 


1 
















« 4 




Pi 











-1 


1 













«5 




P5 














-1 


1 










a e 




Pe 

















-1 


1 







aj 




P7 


Vo 

















-1 


V 




w 




W 



and invert this representation, too: 



(104) 



A 
























(Pl\ 






i 


i 






















P2 






i 


i 


1 



















P3 




a 3 


i 


i 


1 


1 
















Pi 




a4 


i 


i 


1 


1 


1 













P5 




«5 


i 


i 


1 


1 


1 


1 










P6 




a 6 


i 


i 


1 


1 


1 


1 


1 







P7 




a 7 


V 


i 


1 


1 


1 


1 


1 


y 




w 




\a 8 J 



The implied slice as — and the last line of this equation leads to the same 
condition . pi = as derived from (I102[) . Since both cases select from the (2n + 
l) 8 points in the hypercube subject to the same condition, both counts are the 
same. □ 



12. Lattice E s 
The Eg coordinates are mediated by 



(105) 



(2 


-1 

















1/2 \ 




(aA 




(Pl\ 





1 


-1 














1/2 




a 2 




P2 








1 


-1 











1/2 




a 3 




P3 











1 


-1 








1/2 




a 4 




Pi 














1 


-1 





-1/2 




«5 




P5 

















1 


-1 


-1/2 




a 6 




P6 




















1 


-1/2 




a*i 




P7 






















-1/2) 




w 




\PsJ 



Explicit numbers are found with the formula in Theorem [2] 
Theorem 12. (Lattice points in the bulk and on the surface of Eg) 

(106) El(n) = V s B (n) = 1, 3281, 195313, 2882401, 21523361 . . . 

(107) ES(n) = \ 1 ' , , , n = °' 

* [I6n(4n 2 + l)(16n 4 + 24n 2 + l), n > 0; 

= 1, 3280, 192032, 2687088, 18640960, 85656080, . . . 



Proof. The inverse of the generator matrix in (|105|) has exactly one row filled with 
the value 1/2, all other entries are integer. As already argued for the Z)-lattices 



ROOT LATTICE POINT COUNTS IN HYPERCUBES 



19 



in sections [3j-[4j this leads to the constraint that the sum over the pi must remain 
even, which matches Definition [TJ □ 

13. Summary 

For Dk lattices, the number of lattice points inside a hypercube is essentially a 
fc-th order polynomial of the edge length, summarized in Eq. (|37j) . For Ak lattices, 
explicit polynomials have been computed for k < 5 in Eqs. (jT7|) . (|53")l . and (jrJ5|). 
For higher dimensions, the numbers are centered multinomial coefficients (|66l) which 
can be quickly converted to fc-th order polynomials in n. The counts for E e , 
and E 8 are closely associated with the counts for A 5 , A-j and D s , respectively. 
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